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Description 

Field of the Invention 

5 [0001] This invention relates to wireless communications. It provides a method by which data can be delivered to 
stations that are participating in a wireless network but which are using a power management strategy and therefore 
are periodically in a low power mode and cannot transmit or receive data. 

Background 

w 

[0002] One of the main advantages of a wireless network is that it enables communication between mobile battery 
powered devices (stations) and also communication between these devices and devices connected to other commu- 
nications networks. One of the critical factors for such mobile devices is to enable them to operate for a long period of 
time. In designing such a device a designer aims to reduce the overall power consumption and therefore, increase 
's either the operating time of the device, or reduce the number and size of the batteries required to power the device 
and thus make the device smaller. 

[0003] In such a battery powered device each of the subsystems has a particular power requirement. Some of these 
subsystems have higher power requirements than others and in order to increase the overall operating time of such 
devices it would be advantageous to be able to switch off some subsystems or operate them in a low power mode until 
20 they are required. All wireless devices use power when they transmit or receive data (and in most cases will consume 
significantly more power in transmit mode than in receive mode). It is therefore very advantageous to minimise the 
time when such a device has to be fully powered up (in an awake state) to send or receive data and maximise the time 
when it can be in a powered down state (asleep). 

[0004] A station which implements power saving functions can be in one of three states: 

25 

• In Power Saving (PS) mode and awake (or active); 

• In Power Saving (PS) mode and asleep or inactive; 

• Non-Power Saving mode. 

30 [0005] The invention provides a means by which unicast data messages can be delivered to a station operating in 
a power saving mode; it also provides a means by which broadcast messages (including multicast messages) can be 
delivered to a station operating in a power saving mode. 

[0006] Examples of stations operating in a power saving mode are disclosed also in US 5371 734 A and US 
5583866A. 

35 

Summary of the Invention 

[0007] According to one aspect of this invention there is provided a method of operating a wireless network containing 
a plurality of stations, one station being designated as a control station and the remaining stations having an active 
40 state and an inactive state which incurs lower power consumption than the active state, wherein: 

the control station periodically transmits a beacon signal; 

each remaining station periodically enters its active state to receive the beacon signal; and 
if there are data for a remaining station to receive, that station transmits a status signal to indicate to other remaining 
45 stations that it is active and able to receive data. 

[0008] In one embodiment of this first aspect, a station (A) that wants to send data in a unicast message to a station 
(B) in power saving (PS) mode sends a Power Management Service Request message to a Control Point (CP). The 
CP transmits a Control Point Beacon (CPB) at regular intervals, in which it includes a wake-up command for the station 

so B in power saving mode. Station B periodically wakes up and receives the CPB. If the CPB contains a wake-up flag 
for station B then station B broadcasts a Power Management Status message, containing its identity, to indicate that 
it is awake. When station A receives the Power Management Status message it can start sending data to station B. 
The PS station goes back to sleep when it has not received or sent any unicast data messages for a specified time, 
the PowerMgtTimeout period, and the last CPB it received did not have its wake-up flag set. 

55 [0009] According to another aspect of this invention there is provided a method of operating a wireless network 
containing a plurality of stations, one station being designated as a control station and the remaining stations having 
an active state and an inactive state which incurs lower power consumption than the active state, wherein: 
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the control station periodically transmits a beacon signal containing a flag value indicating whether a broadcast 
period is in progress and a count value indicating time to elapse until commencement of a next possible broadcast 
period; 

each remaining station periodically enters its active state to receive the beacon signal; 
5 each remaining station remains in its active state if the broadcast flag value indicates a broadcast period is in 

progress, and otherwise returns to its inactive state; and 

the control station stores broadcast messages (including multicast messages) transmitted by any remaining station 
outside a broadcast period, and broadcasts such stored messages during a subsequent broadcast period. 

to [0010] In one implementation of this second aspect, the CP at regular intervals transmits a CPB in which there is a 
counter that identifies when a broadcast period will commence. All stations in power saving mode will wake up at the 
start of this broadcast period to receive the CPB. The CPB also contains a broadcast flag. If the broadcast flag is set 
the PS stations remain awake and only go back to sleep when they receive a CPB in which the broadcast flag is clear. 
Stations with broadcast messages to send do not wait until this broadcast period starts, but send them as appropriate. 

'5 The Control Point receives and stores such broadcast messages which are transmitted outside the broadcast period. 
If at the start of the broadcast period the CP has any broadcast messages stored, it will set the broadcast flag in the 
CPB and re-broadcast the stored messages during the broadcast period. The broadcast flag in the CPB remains set 
until the CP has re-broadcast all the broadcast messages it has stored. 

20 Brief Description of the Drawings 

[0011] Methods and apparatus in accordance with the invention will now be described, by way of example, with 
reference to the accompanying drawings, in which: 

25 Figure 1 shows a wireless network system in which the invention could be used; 

Figure 2 shows a protocol for transmitting unicast data to a power saving station; 

Figure 3 is a timing diagram showing a broadcast period in relation to a dwell period; 

30 

Figure 4 shows a protocol for receiving broadcast messages; and 
Figure 5 is a state transition diagram for a power saving station in the network. 
35 Detailed Description 

[0012] Referring to Figure 1 , the invention is applicable to a network which consists of a Control Point (CP) and a 
number of stations which may be battery powered and employ wireless transceivers in order to transmit and receive 
information. An example of such a network is described in the IEEE 802.11 standard. The Control Point may or may 

*o not be connected to another network. 

[0013] Each station in the network has a identifier or address which is unique within all the stations, including the 
Control Point, which are participating in the network. The operation of each station is coordinated by, for example, a 
processor within it operating in accordance with software or firmware instructions stored in associated memory and 
implementing the steps constituting the power management scheme protocol. 

45 [0014] In the scheme described time is divided into a sequence of fixed length periods or frames. In this description 
these periods are called dwell periods. 

[0015] For correct operation the power management schemes described herein require the periodic transmission of 
a Beacon by a Control Point. They do not require each dwell period to be split into a sequence of smaller periods in 
which the transmission of data is under the control of the Control Point. 
50 [0016] Stations using power saving notify the Control Point. If the station switches between the Active and Power 
Saving modes of operation (or vice-versa) it broadcasts a Power Management Status message, with a flag, the Power 
Saving Mode flag, set appropriately. 

[001 7] The following sections describe one possible implementation of the control messages required to operate the 
power management scheme. 

55 

Control Point Beacon 

[0018] The Control Point Beacon (CPB) is broadcast by the CP at the start of every dwell period. The CPB can 
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include a number of sets of information including an optional set of power management information. The power man- 
agement information is only present if there is at least one station in the network using power management services. 
[0019] The Power Management information consists of: a length field which is used to determine the number of sets 
of station information included in the CPB; a broadcast data field; a sequence of station information fields containing 
s the address of an individual station; and an event field for that station which contains a set of control and information 
flags. 









Station 1 




Station N 


10 


Length in octets 
of power 
management 
information 


Broadcast data 
field 


Station Address 


Event Flags 




Station Address 


Event Flags 



j 5 [0020] The broadcast data field contains the following fields: 



Bit 

Position 


Description 


0-6 


Broadcast countdown counter. Indicates the number of dwell periods before the next broadcast 
period. A value of 1 indicates that the next dwell period is the start of the broadcast period. 


7 


Broadcast flag - Set if this dwell period is part of the broadcast period. 



[0021] The Event Flags field can contain the following flags: 

25 



Flag Name 


Description 


Power Saving Registration Flag 


Set: Registration as a PS station was successful. Station can now use PS 
capabilities. 


Power Saving Denial Flag 


Set: Power Management Service Request message received and PS 
services denied by the CP but, 

acknowledges that a Power Management Service End message was 
received from the station. 


Wake-up Flag 


Set: When it receives the CPB the addressed station should come out of 
power-save mode, broadcast a Power Management Status message and 
remain awake. 
Clear: No action required. 


Wake-up Request Acceptance Flag 


Set: A Power Management Service Request message containing a wake-up 
request was received from the station and was accepted. 


Wake-up Request Denial Flag 


Set: A Power Management Service Request message containing a wake-up 
request was received from the station but was rejected. 



Power Management Service Request 



[0022] The Power Management Service Request message is used by a PS station to request power management 
services from a Control Point. The message is also used by a station with data to send to a PS station to request the 
Control Point to wake-up the PS station. 
[0023] The format of the message is: 



Request Field 


Address of requesting station 


Address of the PS station 






Optional 



55 [0024] The Request Field contains two flags which identify the services that are being requested from the CP. 
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Flag Name 


Description 


Power Management Service Request 


Set: Station is requesting Power Management services. 
The optional field, Address of PS Station, is not used. 


Wake-up PS Station Request. 


Set: Requests the CP to wake-up a PS station. 

The optional field contains the address of the station to be woken up. 



[0025] The Control Point will respond to a Power Management Service Request message in the Control Point Beacon. 
If a station transmits a Power Management Service Request message and does not receive an acknowledgement in 
the next Control Point Beacon, it should repeat the Power Management Service Request up to a predetermined number 
of times or until an acknowledgement is received in the Control Point Beacon. 



Power Management Service End 

15 

[0026] A station that no longer requires power management services sends a Power Management Service End 
message to the CP. Once this message is transmitted by a station, the station can no longer depend on the CP for 
power management services. The station must re-register with a CP before using power management service again. 
[0027] The format of the message is: 



25 



Address of the sending PS station 



Power Management Status Message 



30 



[0028] This message is broadcast by a PS station to notify other stations on the network of its current power man- 
agement state. 

[0029] The message is also broadcast by a PS station after it has received a Control Point Beacon indicating that it 
must wake-up from its low power state. In this case the message tells other stations in the network that the station is 
now awake and can receive unicast data messages. 
[0030] The format of the message is: 



35 



Address of the PS station Power Saving Mode flag 



40 



[0031] If the power saving mode flag is set it indicates that the station is using power management and also that the 
station will remain active for at least PowerMgtTimeout seconds after the transmission of the message. If the power 
saving mode flag is clear it indicates that the station is terminating the use of power management. 



Delivery of Unicast Data Messages 



Overview 

[0032] Unicast data messages contain the address of the receiving station and are intended only for the receiving 
station. Broadcast messages contain a special address and are intended for reception by all stations participating in 
the network. 



Requesting Power Management Support from a Control Point 

[0033] A station which wishes to operate in power saving mode must be in the Active state and remains in the Active 
state until it is provided with power management support by a Control Point. 

[0034] To request power management support from a CP the station sends a Power Management Service Request 
message to the CP. 

[0035] The CP will respond to the Power Management Service Request message using the power management 

section of the CP Beacon, notifying the station whether it can provide power management services. 

[0036] If the CP can provide power management services the PS station broadcasts a Power Management Status 
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message with the PS Mode flag set to notify all other stations that it Is using power saving. 

[0037] If the CP cannot provide power management services the station has the option of remaining in the Active 

state or going to sleep and requesting power management services again at a later time. 

5 Terminating Power Management Support from a Control Point 

[0038] A PS station in PS mode can switch to either the Active state or switch off completely. In both cases the PS 
station sends a Power Management Service End message to the CP to notify the CP that it no longer requires power 
management services. The Power Management Service End message should be repeated a predetermined number 
io of times or until a CPB is received acknowledging receipt of the message and termination of the power management 
services for that station. The PS station at this point broadcasts a Power Management Status message with the PS 
Mode flag clear to notify other stations that it is no longer using power saving. 

Low Power Operation 

15 

[0039] A PS station may go into low power mode under the following situations: 

• The station has not sent or received a unicast data message from another station for a period of time greater than 
PowerMgtTimeout seconds. 

20 • After waking up and receiving a CPB in which the station's wake-up flag is not set, and the broadcast flag is clear. 
Receiving Unicast DATA Messages 

[0040] A PS station will wake-up periodically to receive the CP Beacon and will remain awake until it receives a CP 
25 Beacon. A PS station does not have to wake-up to receive all the Control Point Beacons; in order to conserve power 
it may choose to wake-up and receive only one in every n Beacons. The CPB wake-up flag associated with a station 
in PS mode will remain set for a number m of CPB transmissions. 

[0041] If the wake-up flag for the station is set in the Beacon, the PS station will remain awake and broadcast a 
Power Management Status message. This message notifies any station that wishes to communicate with the PS station 
30 that the PS station is awake and able to receive messages. 

[0042] If the CP Beacon does not include a wake-up flag for this station, then the station may immediately go back 
to low power mode. 

[0043] The wake-up flag in the CP Beacon is cleared when the CP receives a Power Management Status message 
from the power saving station. 

35 

Sending Unicast DATA Messages to a Power Saving Station 

[0044] A station with a unicast data message to send to a PS station first checks its own internal tables to determine 
the time when it last sent a message to, or received a message from, the PS station. If the time elapsed is less than 
40 PowerMgtTimeout seconds the station can assume that the PS station is awake and send the unicast data message. 
If the time elapsed is greater than PowerMgtTimeout seconds, then the station must send a Power Management Service 
Request to the CP requesting that the target station be awakened, i.e. unicast messages for a PS station are buffered 
by the sender, 

[0045] When the recipient of a unicast data message receives the message correctly it transmits an acknowledge- 
rs ment message to the sender. If the sender does not receive an acknowledgement within a specified timeout period 
the sender retransmits the data message. 

[0046] The CP will indicate in the CPB whether the request has been accepted and if it was accepted that the CP 
will wake-up the PS station. If the request is accepted the sender waits for a Power Management Status message from 
the PS station, and after receiving this message sends the data. 

50 [0047] It should be noted that each station has to keep track of which stations are PS stations. 

[0048] The protocol described above for transmitting Unicast data is summarized in Figure 2. It has the advantage 
that a PS station can reduce its power consumption since it only needs to be awake periodically to receive the Control 
Point Beacons. Once the station is awake it broadcasts a Power Management Status message which notifies all stations 
that it is awake; it can then exchange data directly with one or more stations without requiring the data messages to 

55 be buffered and retransmitted by the Control Point, giving efficient utilisation of the scarce resource constituted by the 
wireless medium. 
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Delivery of Broadcast Data Messages 

[0049] The Control Point is responsible for delivering broadcast messages to PS stations during the broadcast period. 
No extra functionality is required in other stations (except PS Stations) to support broadcast or multicast messages. 
s Since all multicast messages are also sent to the broadcast address the remainder of this section and subsequent 
sections will refer to broadcast data messages only. 

[0050] The broadcast period is at least one dwell period and may be several dwell periods depending on the number 
of broadcast messages to be transmitted. 

[0051] The broadcast period is effective when the broadcast flag in the CP Beacon is set - see Figure 3. 

10 

Control Point Operation 

[0052] When there are PS stations present in the network the CP will capture and buffer all broadcast messages 

including those it generates itself and retransmit them during the broadcast period. 
is [0053] The Control Point Beacon includes a broadcast countdown counter which defines the number of dwell periods 

to the next broadcast period. The broadcast countdown counter is decremented by one before sending the CPB. A 

countdown value of one indicates that the next dwell period is the start of a broadcast period. Before sending the first 

beacon to be transmitted in the broadcast period the CP will (re)set the broadcast countdown counter to identify the 

start of the next broadcast period. 
20 [0054] If the CP has any messages to broadcast then it will set the broadcast flag in the CPB transmitted at the start 

of each dwell period in the broadcast period. The broadcast period ends when the CP transmits a beacon in which the 

broadcast flag is not set. 

[0055] The CP will transmit any buffered broadcast messages in the dwell period using an appropriate medium 
access control mechanism. If at the end of the dwell period the CP has not broadcast all the messages it has stored 
« then it will extend the broadcast period by setting the broadcast flag in the CPB transmitted at the start of the next dwell 
period. 

[0056] Any broadcast messages received by the Control Point during a broadcast period (i.e. in a dwell period in 
which the broadcast flag in the CPB is set) do not need to be buffered and retransmitted by the Control Point since all 
stations are awake at this point and able to receive the broadcast messages. 
30 [0057] The CP determines the length of the broadcast period and the time to the next broadcast period depending 
on the number of broadcast messages on the network. 

Receiving Broadcast Messages 

35 [0058] To receive broadcast messages a PS station should notify the Control Point that it is going to be using power 
management (see section on Requesting Power Management Support from a Control Point) and then remain awake 
until it receives a Control Point Beacon containing the broadcast countdown counter. From the countdown counter the 
station can then determine the start of the broadcast period and go into sleep mode until immediately before the start 
of the broadcast period when it will wake-up to receive the CPB at the start of the broadcast period. 

40 [0059] If a PS station receives a CPB in which the broadcast flag is set it should remain awake to receive broadcast 
messages. The PS station should remain awake until it receives a CPB in which the broadcast flag is not set. 
[0060] If a PS station receives a CPB in which the broadcast flag is not set it can immediately go to sleep until the 
start of the next broadcast period. 

[0061] If a PS station has woken up for the broadcast period and does not receive a CPB, then it should remain 
45 awake until it receives a CP Beacon, at which point it can determine whether it should remain awake or go back to sleep. 
[0062] The protocol described above for receiving broadcast messages is summarized in Figure 4 (Beast cntr = 
broadcast countdown counter). It has the advantage that PS Stations only need to be awake during the broadcast 
period, enabling them to save power. The broadcast period is longer than the time required for the Control Point to 
send its buffered messages; during this period any station can send broadcast messages and there is no need for the 
so Control Point to buffer and re-send those messages, improving utilisation of the wireless medium. 

[0063] Figure 5 is a state transition diagram summarising the operation of a power saving station to receive unicast 
and broadcast messages as described above. 



55 Claims 

1. A method of operating a wireless network containing a plurality of stations, one station being designated as a 
control station and the remaining stations having an active state and an inactive state which incurs lower power 
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consumption than the active state, wherein: 

the control station periodically transmits a beacon signal; 

each remaining station periodically enters its active state to receive the beacon signal; and characterized in 
that 

if there are data for a remaining station to receive, said remaining station transmits a status signal to indicate 
to other remaining stations that it is active and able to receive data. 

2. The method of claim 1 , wherein the control station incorporates into its beacon signal an indication of the identity 
of each remaining station for which there are data to be received by that station. 

3. The method of claim 1 or claim 2, wherein each remaining station returns to its inactive state when it has not 
received or transmitted any data during an interval of predetermined duration. 

4. A method of operating a wireless network containing a plurality of stations, one station being designated as a 
control station and the remaining stations having an active state and an inactive state which incurs lower power 
consumption than the active state, wherein: 

the control station periodically transmits a beacon signal containing a flag value indicating whether a broadcast 
period is in progress and a count value indicating time to elapse until commencement of a next possible broad- 
cast period; 

each remaining station periodically enters its active state to receive the beacon signal; 

each remaining station remains in its active state if the broadcast flag value indicates a broadcast period is in 

progress, and otherwise returns to its inactive state; and 

the control station stores broadcast messages transmitted by any remaining station outside a broadcast period, 
and broadcasts such stored messages during a subsequent broadcast period. 

5. The method of any one of the preceding claims, wherein each remaining station periodically enters its active state 
to receive every beacon signal. 

Patentanspriiche 

1. Ein Verfahren zum Betreiben eines drahtlosen Netzwerks, das eine Mehrzahl von Stationen enthalt, wobei eine 
Station als eine Steuerungsstation bestimmt ist und die verbieibenden Stationen einen aktiven Zustand und einen 
inaktiven Zustand aufweisen, der einen niedrigeren Leistungsverbrauch verursacht als der aktive Zustand, wobei: 

die Steuerungsstation periodisch ein Funkfeuersignal iibertragt; 

wobei jede verbleibende Station periodisch in ihren aktiven Zustand eintritt, urn das Funkfeuersignal zu empfangen; 
und dadurch gekennzeichnet, dass 

wenn Daten zum Empfangen fur eine verbleibende Station vorliegen, diese verbleibende Station ein Statussignal 
iibertragt, urn anderen verbieibenden Stationen anzuzeigen, dass sie aktiv und in der Lage ist, Daten zu empfan- 
gen. 

2. Das Verfahren gemaG Anspruch 1 , bei dem die Steuerungsstation in ihr Funkfeuersignal eine Anzeige der Identitat 
jeder verbieibenden Station einlagert, fur die Daten vorliegen, die durch diese Station empfangen werden sollen. 

3. Das Verfahren gemaB Anspruch 1 oder Anspruch 2, bei dem jede verbleibende Station in ihren inaktiven Zustand 
zuriickkehrt, wenn sie wahrend eines Intervalls einer vorbestimmten Dauer keine Daten empfangen oder ubertra- 
gen hat. 

4. Ein Verfahren zum Betreiben eines drahtlosen Netzwerks, das eine Mehrzahl von Stationen enthalt, wobei eine 
Station als eine Steuerungsstation bestimmt ist und die verbieibenden Stationen einen aktiven Zustand und einen 
inaktiven Zustand aufweisen, der einen niedrigeren Leistungsverbrauch verursacht als der aktive Zustand, wobei: 

die Steuerungsstation periodisch ein Funkfeuersignal iibertragt, das einen Flag-Wert, der anzeigt, ob eine 
Rundsendeperiode im Ablauf ist, und einen Zahlwert enthalt, der die Zeit anzeigt, die ablaufen soil, bis eine 
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nachste mogliche Rundsendeperiode fortgesetzt wird; 

wobei jede verbleibende Station periodisch in ihren aktiven Zustand eintritt, urn das Funkfeuersignal zu empfangen; 
wobei jede verbleibende Station in ihrem aktiven Zustand verbleibt, wenn der Rundsende-Flag-Wert anzeigt, dass 
s eine Rundsendeperiode im Ablaut ist, und ansonsten in ihren inaktiven Zustand zuruckkehrt; und 

die Steuerungsstation Rundsendemeldungen speichert, die durch eine verbleibende Station auRerhalb einer 
Rundsendeperiode iibertragen werden, und solche gespeicherten Meldungen wahrend einer nachfolgenden 
Rundsendeperiode rundsendet. 

'0 5. Das Verfahren gema(3 einem der vorangehenden Anspriiche, bei dem jede verbleibende Station periodisch in 
ihren aktiven Zustand eintritt, um jedes Funkfeuersignal zu empfangen. 



Revendications 

(5 

1. Procede de fonctionnement d'un reseau sans fil contenant une pluralite de stations, une station etant designee 
comme etant une station de commande et les stations restantes ayant un etat actif et un 6tat inactif qui subit une 
consommation d'6nergie plus faible que I'dtat actif, dans lequel : 

20 « testation de commande transmet periodiquement un signal de balise ; 

♦ chaque station restante entre p6riodiquement dans son etat actif pour recevoir le signal de balise ; et carac- 
terlse en ceque 

2s ♦ s'il y a des donnees a recevoir par une station restante, ladite station restante transmet un signal d'elat pour 

indiquer aux autres stations restantes qu'elle est active et qu'elle est capable de recevoir les donnees. 

2. Procede selon la revendication 1 , dans lequel la station de commande incorpore dans son signal de balise une 
indication de I'identite de chaque station restante pour laquelle il y a des donnees qui doivent etre recues par cette 

30 station. 

3. Procede selon la revendication 1 ou la revendication 2, dans lequel chaque station restante retourne a son e>tat 
inactif lorsqu'elle n'a pas recu ou n'a pas transmis des donnees pendant un intervalle de temps predetermine. 

35 4. Procede de fonctionnement d'un reseau sans fil contenant une pluralite de stations, une station etant designee 
comme etant une station de commande et les stations restantes ayant un etat actif et un etat inactif qui subit une 
consommation d'dnergie plus faible que I'etat actif, dans lequel : 

♦ la station de commande transmet periodiquement un signal de balise qui contient une valeur d'avertissement 
4 o indiquant si une periode d'emission est en cours et une valeur de comptage indiquant le temps qui doit s'ecouler 

jusqu'au commencement d'une prochaine periode d'emission possible ; 

♦ chaque station restante entre periodiquemennt dans un etat actif pour recevoir le signal de balise ; 

45 ♦ chaque station restante reste a son 6tat actif si la valeur d'avertissement d'emission indique qu'une periode 

d'emission est en cours et, sinon, retourne a son etat inactif ; et 

♦ la station de commande stocke les messages d'emission transmis par n'importe quelle station restante en 
dehors d'une periode d'emission et emet de tels messages stockes pendant une periode d'emission ulterieure. 



50 



5. Procede selon I'une quelconque des revendications precedentes, dans lequel chaque station restante entre pe- 
riodiquement dans son etat actif pour recevoir chaque signal de balise. 
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